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Abstract 

We develop the notions of hypercontractivity (HC) and the log-Sobolev (LS) in¬ 
equality for completely bounded norms of one-parameter semigroups of super-operators 
acting on matrix algebras. We prove the equivalence of the completely bounded ver¬ 
sions of HC and LS under suitable hypotheses. We also prove a version of the Gross 
Lemma which allows LS at general q to be deduced from LS at g = 2. 


1 Introduction 

The notions of hypercontractivity (HC) and the logarithmic Sobolev (LS) inequalities were 
originally introduced in the context of quantum held theory [ISlEnillQ]. The HC inequality 
can be formulated as follows: for 1 < g < p, and for a suitable operator A, 

||e“*^||g^p= sup ||e“*^/||p < 1, if and only if t>l-\og (-—f 

The related concept of the logarithmic Sobolev inequality is an inhnitesimal version of hy¬ 
percontractivity, obtained by setting q = 2, p{t) = 1 + and taking the derivative at f = 0. 
In the original quantum held theory setting, A was the Hamiltonian for the free bosonic held 
in two spacetime dimensions, and / was a state in the bosonic Fock space. These results 
were later extended to the case of the free fermion held Ell]. 

Recently, HC and LS inequalities have found applications in quantum information the¬ 
ory. For such applications, H = £ is often the generator of a one-parameter semigroup of 
completely positive maps on an open quantum system, representing its dissipative evolution 
in the memoryless (Markovian) approximation, and / is an observable on the system. In 
this setting the norm || ■ ||q is usually a Schatten norm on a matrix algebra. The theory of 
HC and LS inequalities in this setting has been developed by Olkiewicz and Zegarlinski [TB] , 
and more recently by Kastoryano and Temme [13], who also used these methods to derive 
mixing time bounds for a variety of quantum channel semigroups na. 
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Many of the results derived for classical Markov chains using HC and LS inequalities can 
be extended to quantum channel semigroups. One notable exception is the ‘tensoring up’ 
property. This is the issue of hnding bounds for products of independent copies of channels 
(super-operators), and is concerned with norms of the type ||q_j.p. For classical 

channels this operator norm is multiplicative, and thus the ‘time to contraction’ for a product 
of channels is the maximum of the times to contraction for each individual channel. For 
quantum channels this need not be true (although at this time there is no explicit example 
known of a channel semigroup which violates this classical ‘additivity’ result, it is widely 
believed that violations are generic). 

In order to handle this non-additivity, one approach is to use a different norm for which 
additivity is guaranteed, namely the completely bounded (CB) norm. The CB norm 
II • \\cB,q^p was introduced by Pisier [19] and reviews can be found in [6l [7|. This norm 
satishes the property 


||<hl (8) ^2\\cB,q^p ~ 11*^1 IIcn,g-i>p \\^‘i\\cB,q^p^ (1) 

for all p,q > I and all completely positive maps $1 and ^ 2 - One special case of the CB norm 
is the well-known diamond norm, which is the case q = p = 1. 

Applying the CB norm to a semigroup of completely positive maps, we can investi¬ 
gate the time to contraction and derive the corresponding LS inequality. In this case, by the 
above multiplicativity, the time to contraction (under CB norm) of a product of channels 
can be computed in terms of the time to contraction of individual ones, as in the classical 
setting. 

In this paper we introduce LS inequalities associated with CB norms. We show equiva¬ 
lence of the HC condition and the corresponding LS inequality for the CB norm of quantum 
channel semigroups. The proof requires some novel ingredients which are not required in the 
usual setting of the Schatten matrix norms. We also establish the CB version of the Gross 
Lemma, which allows LS for general q to be deduced from LS at g = 2. Furthermore, we 
show how this leads to an ‘additivity’ result for the LS constants of a product channel. 

The rest of this paper is organized as follows. We hrst establish notation, and review 
the dehnitions of the CB norm. We then state our main result which is a formulation of the 
LS inequality for the CB norm. This LS inequality displayed in ffT3|) is strongly similar to 
the usual LS inequality, but with the partial trace appearing in some places. The following 
sections contain our analysis of the CB norm, which requires some careful characterization of 
the minimizers appearing in the dehnitions. The Appendix contains some technical results. 


2 Preliminaries 

We label systems and Hilbert spaces by uppercase letters such as T-Lr, Hs, and denote the 
tensor product T-Lr 0 Us by 'Hrs- All the spaces considered throughout this paper will be 
hnite dimensional, and we will use the notation (Ir = diml-iR < 00 . The space of linear 
operators acting on I-Lr will be denoted by L('Hh), and we will often attach a label to an 
operator Xr G L('Hij) to indicate the underlying space. The adjoint of Xr is denoted by 
X^. For Xr G L('Hj:j) the normalized trace is dehned by 

T{XR)=d],^TT{XR). 
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We will work mostly with r(-) rather than the unnormalized matrix trace, and this will enter 
the various dehnitions of norms that we will use. Thus the (normalized) p-Schatten norm of 
Xr G is dehned by 

iivrIi, = (rd^Rn)’-''' = dy/" (TY(ixRr))''", p > i, 

where |Xr| = 

For an operator Xr G we write Xr > 0 to indicate that Xr is positive semideh- 

nite, and Xr > 0 to indicate that Xr is positive dehnite. We denote by C L('Hij) the 
set of positive dehnite matrices normalized with respect to r, that is, 

= Wr £ L('Hr) : (Tr > 0, r(crR) = 1}. (2) 

For aR G and e > 0 we dehne 

B,{aR) = {^eV+: ||a - e||i < e} = n {Xr G LCHr) ; ||a - Xr||i < e}. (3) 

2.1 Non-commutative (g,]3)-norm 

For operators Yrs acting on the product space Urs = 'Hr 0 Hs, we will use the non- 
commutative (g,p)-norms introduced by Pisier [12], which extend the classical B{1^) norms 
to bipartite matrices. See mm for a review of this notion and its applications in quantum 
information theory. For 1 < q < p the (g,p)-norm is given by 

||hi?S'||(g,p) = {ll^nlbr ll-Bfilhr ll-^Rsllp : Yrs = {Ar (g) Is)Zrs{Br (g) Is)}, (4) 

where Is G L('H 5 ) is the identity operator, and r is given by 

111 

- =-• 5 

r q p 

Note again that we are using the normalized Schatten norm, so our dehnition (jl]) of the {q,p)- 
norm differs from the standard one in [121 by an overall multiplicative factor. As shown in [7], 
when Y is positive semidehnite, without loss of generality we may restrict the inhmum in (jl]) 
to positive dehnite matrices Ar = Br > 0, in which case we have 

Zrs = {Ar^ (g) Is)Yrs{A]^^ (g) Is). 

Therefore, for positive semidehnite Yrs > 0 we have 

||hi?5||(g,p) = ^nf^ ||"4 r||2^ • II (^R^ <8) Is)Yrs{A]^^ (g) Is)\\p. 

Moreover, by rescaling we may assume that HArH^^ = 1, which implies that G as 
dehned in ([2|) . So for 1 < g < p and Yrs > 0 we may write 

||hijs||(g,p) = inf ||(cT;^^/^'’0/s)YRR(a;^^/^’'{g)/s)|| (6) 
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If the ordering of q,p is reversed, so that 1 < p < q, the corresponding expression for the 
{q, p)-norm of a positive semidehnite operator Yrs is 

||hi? 5 ||(g,p) = snp Is)\\p, (7) 

where again r is given by (E]), and thus is negative in this case. 

When p = q we may use either of the dehnitions (E]) or ([7]) to compute the (g,p)-norm. 
Indeed, for p = g these two dehnitions coincide and we have ||lR 5 ||(g,g) = ||hij 5 ||q. 


2.2 Completely bounded norm 

For a super-operator d) : L{'Hs) L{'Hs'), the completely bounded (CB) norm is dehned by 


l$l 


CB,q—>-p 


= sup sup 

dR Yjis 


||(XH0$)(yH5)||p,p) 


( 8 ) 


where Xr is the identity super-operator acting on L('H_r), the hrst supremum is over the 
dimension dR = dim('Hij), and the second supremum is over Yrs G L('Hks). Moreover, f > 1 
is arbitrary [19]; the supremum is independent of the choice of t. We will generally use the 
value t = q. 

A super-operator d) is positive if $(^ 5 ) > 0 is positive semidehnite for any ^5 > 0. 
Moreover, $ is called completely positive if Xr 0 $ is positive for all XLr. We recall the 
following results which were proved in [7|. 

Theorem 1 Let $ : IjiXis) —t L('H 5 /) he completely positive. Then in ([8|) we may restrict 
the second supremum to include only positive definite Yrs, i.e., 


I$l 


CB,q—>-p 


sup sup 

dR yRS>0 


l|rH5||(t,q} 


Moreover, if p < q then the supremum over dR is not required, i.e., 


I$l 


CB,q^p 


l$l 


q^p 


sup 

ys>o 


Il^(y5)||p 


It is also shown in [7] that the completely bounded norm is multiplicative for completely 
positive super-operators as in ([T]). 


3 Main results 

Let {<I)i : f > 0} be a semi-group of completely positive super-operators on L(fi-Ls) with 
generator C. That is, for any f > 0, ; LiXLs) —)■ L('H 5 ) is completely positive, and we 

have $0 = and ^s+t = We let 
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The super-operator C is called the Lindblad generator of the semi-group. Thus, for every Xs 
and f > 0 we have 

Equivalently, for every t > 0 and X 5 we have 

^t{Xs)=e-^^{Xs). (9) 

We assume that the semi-group : t > 0} implements the Markov approximation for 
a quantum dynamics on in the Heisenberg representation. As a result, for every t is 
unital, meaning that = Is- This in particular implies that C{Is) = 0. The Schrodinger 

representation 'hj' is obtained by duality with respect to the Hilbert-Schmidt inner product, 
that is 

r{(MXs)rps)^r{{XsrinPs)), 

for all observables Xs G LiTis) and all states ps G Vg. The generator of the semigroup 
: t > 0} is £*, the adjoint of C. In the Schrodinger picture the quantum dynamics is 
trace-preserving, meaning that r ($J'(p)) = r(p) for all p. Indeed, is unital if and only if 
is trace-preserving. 

In this paper we further assume that the semigroup is reversible, which means that 
for all t. By the above discussion a reversible semigroup is both unital and trace¬ 
preserving. Moreover, its generator is self-adjoint, that is 

C = C*. (10) 

A completely positive super-operator that is both unital and trace-preserving is a 
contraction under the Schatten g-norm, for every q > 1, na, That is, for every g > 1 we 
have 

\\^t\\cB,g^q = < 1; (H) 

where the equality ||<ht||cs,g^-g = holds by Theorem [TJ Then the following question 

arises. For a given q, what is the largest p* = p*{t) such that 

for all f > 0? Observe that || ■ ||p is a non-decreasing function of p, and so by our as¬ 
sumption flTT]) . and the fact that {<ht : t > 0} forms a semigroup, it follows that p*(t) is a 
non-decreasing function of t with p*(0) = q. 

Definition 2 Consider g > 1, and let p = p{t) > q be defined for all t > 0. We say that the 
semigroup {^t ■ t > 0} is completely bounded-q-hypercontractive (CB-q-HC) for p{t) if for 
all t > 0 we have 


Next we dehne our notion of completely bounded log-Sobolev inequality. 


( 12 ) 
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Definition 3 We say that the semigroup with generator C satisfies the completely bounded 
(CB) log-Sobolev ineguality at q with constant a > 0 if 

t(Y^s tayss) - Tr{ts(Y^,) hiT, 5 (r^ 5 )) < a,/ r (r£' (I* 0 C)(Yrs)) , (13) 

for all 'Hr and all positive semidefinite Yrs G L{Hrs)- Here tr and tr denote the partial 
traces over Hr and Hr respectively. 

In the above definition, as usual, we extend the meaning of riYlnY) to include positive 
semidefinite matrices, by restricting to the support of Y. 

The main result of this paper is the equivalence of the above two definitions in the 
following sense. 

Theorem 4 Let \ t > be a semigroup of completely positive super-operators that 
satisfy (HB. Also consider g > 1 and let pit) > q (defined for t >0) be a twice continuously 
differentiable increasing function with q = p(0). Then the following results hold: 

(i) If the semigroup is CB-q-HC for p{f), then it satisfies the CB log-Sobolev inequality at 
q with constant a = l/p'(0). 

(ii) If the semigroup satisfies the CB log-Sobolev inequality at p{t) with constant a(t) = 
l/p'{t) for all t>0, then it is CB-q-hypercontractive for p{t). 

We also prove a CB version of the ‘Gross Lemma’ [9] which relates the log-Sobolev 
inequalities at g = 2 and g > 2. This requires the additional assumption that the generator 
is self-adjoint. 

Theorem 5 Let {<I)i : t > 0} be a semigroup of completely positive unital super-operators 
with self-adjoint generator C satisfying fITU]) . Suppose satisfies the CB log-Sobolev inequal¬ 
ity (US]) at q = 2 with constant a > 0. Then also satisfies f[T5]) for all q > 2 with constant 
a{q — 1 )“^ > 0 . 

We note that unlike the usual log-Sobolev inequality, the CB log-Sobolev inequality in 
the non-commutative case satisfies the following tensorization property. 

Theorem 6 Suppose that for all i = 1,... ,k the semigroup of completely positive super¬ 
operators : L('H 5 j —)■ 'L{HR^) generated by Ci satisfies the CB log-Sobolev inequality at 
q with constant ai. Then the semigroup Tj : L('H 5 ^ , 5 ^) —generated by 

i 

where Ci is obtained from Ci by tensoring with an appropriate identity super-operator, satis¬ 
fies the CB log-Sobolev inequality at q with constant a = max{Q!i,..., ak}. 

In order to prove part (i) of Theorem 0] we will derive a formula for the derivative of the 
non-commutative (g,p)-norm at p = g. Since this result has independent interest we state it 
as a separate theorem. 
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Theorem 7 Let p{t) > 1 be a twice continuously differentiable increasing function with q = 
p(0) andp'{0) = l/a > 0. Also let X^sif) be a matrix-valued twice continuously differentiable 
function, where Xusif) is positive definite in a neighborhood o/O. Let Y = Xij5(0). Then 


dt 






t=o 


aq^ ||T||- 


rIn y") - tr (ts{Y^) In r 5 (y‘')) 

+ aq^iY’^-^Xfism 


(14) 


The main complication in proving the above theorems is that the dehnition of the {q,p)- 
norm involves an inhmum or supremum (depending on whether p > q or q > p) whose 
optimal point is not easy to compute. In the following section we derive some properties of 
the optimizer an in ([6]) and ([7]), and in subsequent sections we will use these properties to 
establish our results. 

We hnish this section with a few remarks about applications of our results. Observe that 
our notion of CB log-Sobolev inequality is stronger than the usual log-Sobolev inequality. 
This can be verihed by taking the Hilbert space TLr in flT3|l to be trivial. As a result, the 
CB log-Sobolev constant is as large as the usual log-Sobolev constant. This fact can also 
be verihed using the fact that the completely bounded norm is lower bounded by the usual 
operator norm. As a consequence of this observation, Theorems 0] and [HI and the results 
of [IH], we hnd that the CB log-Sobolev constant at g = 2 is an upper bound for the mixing 
time of an arbitrarily large product of independent copies of a semigroup dehned by a strongly 
regular generator. We emphasis that this statement (for a product of independent copies) 
has not been proven for the usual log-Sobolev constant, and is generally presumed to be 
false. Another application of our work is in computing the ‘CB hypercontractivity ribbon’ 
of [H] for certain bipartite density matrices. 


4 Analysis of the (g,p)-norm 


In this section we present some formulas for the derivative of the norm expression appearing 
in the dehnitions (|H]) and ([7]). We also partially characterize the optimizer in the dehnition 
of the (g,p)-norm. 

As in the statement of Theorem [71 let p{t) be an increasing twice continuously diheren- 
tiable function with q = p(0) and p'{Y) = l/a > 0. Also let XRs{t) be a matrix-valued twice 
continuously diherentiable function, where XRs{t) is positive dehnite for t G [—p,p] for some 
p > 0. For simplicity we sometimes denote XRs{t) and p{t) by Xrs and p, but keep in mind 
that they depend on t. 

Dehne 


s{t) 


1 1 
q p{t) 


(15) 


and for aR G dehne 




( 16 ) 
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Thus M is positive definite for any t G [—r],rf\. Let 

F{t,aR) = \\M{t,aR)\\p(t). (17) 

Note that p(0) = q so s(0) = 0, and F(0, ctr) = ||Xi^5(0)||q does not depend on aR. 

Our first result establishes basic convexity and concavity properties of ffT7)l as a function 
of aR for fixed t (in the next section we will prove a more refined result for the case p > q). 

Lemma 8 For fixed t in {—p,p), the funetion aR ^ F{t,aRy is eonvex for 1 < q < p{t) < 
2q and eoneave for 1 < p(t) < q. 


Proof: We are concerned with the function 

o'r ^ F{t, aRY = ® -^‘S')||p 

= <g) Is)~''XRs(tYFY_ (^ 18 ) 

Hiai m Theorem 1.1] has proven that the map 

on the set of positive definite matrices is convex if 0 < s < 1 and 1/2 < p < 1/s, and is 
concave if 0 < —s < 1 and 1/2 < p < —1/s. We apply this result to (ITS]) with ^ = aR<^ Is, 
and use the definition fllSp to relate s,p, q. Hiai’s conditions for convexity are satisfied when 
1 < g < p(t) < 2q, and the conditions for concavity are satisfied when 1 < p{t) < q. 

□ 

Our next result presents some smoothness properties of F, and also formulas for its 
derivative with respect to t. 


Lemma 9 (a) The function d^F/dF is continuous on {—p,p) x T> 


R- 


(b) The function aR —)■ F(t, aR) is continuously differentiable for all aR G Vf^ and t G 

{-p,p). 


(c) For all aR G and t G (—p, p) 

- r{MP) In r(MP) + r(M^’In M^) - tr {ts{MP) Inu/j) 


P^t{MP) 


In particular, we have 


d_ 

m 


F{t, aR) 


t=o 


1 

c^i^\\y\W 


- riXY In r(y'') + t{Y‘^ In 
- Tr (rs(r'')(In cTij)) + aq^ r 


(19) 


where Y = Xrs{0) and a = l/p'(0). 










Our main tool in the proof of this lemma is the contour integral representation of 
the rest is a straightforward calculation, so we leave the proof for Appendix |Al 

Next we will use these basic results about derivatives to provide estimates for F(t, an) in 
a neighborhood of f = 0. Note hrst that since p(0) = q we have 

F( 0 ,a„) = ||Af( 0 ,(rH)||, = ||X„s( 0 )||, = ||r||„ 

where as before Y = Y^s = We dehne the normalized reduced density matrix of 

^RS by 


iR = 


riY^ 


■rs{Y^). 


( 20 ) 


Note that Y is positive dehnite and = 1, so y/j E V^. Let us also dehne G{aR) to be 

the factor in braces on the right hand side of flT^ . that is, 


G{aR) = - r(y'') In r(y'^) + t{Y^ In 

- th (rs(r»)(l,i <th)) + aq^ r (y»-' (0)) , 


( 21 ) 


Lemma 10 There is k > 0 and K < oo, such that for all t E [—?7/2,y/2] and ctr E ^3^(7/?); 

G{aR) 


F(i,<TK)-||y||,-i 




< KC 


( 22 ) 


Proof: Let t E [—y/2,?7/2], and recall the dehnitions ([3]) and ([20]). Since is open, there 
is K > 0 such that 


B^{^r) C V+. (23) 

Since Bk,{'Jr) is closed and bounded, it is a compact subset of Vf^. Furthermore by Lemma jO] 
d'^F/dt^ is continuous on {—ri,ri) x Hence there is JL < oo such that 

-2K<^{ha)<2K, (24) 

for all t E [—ri/2,ri/2], and all aR E Bi^{gr). Therefore, for any t E [—y/2,?7/2] and ctr G 
Bk{7r) we have 


OF 

F{t, aR) - F{0, aR) - ^r) 


u=0 


qt g2 

{t -u)—F{u,aR)du 


'0 


< Kt\ 


Noting that F{0,aR) = ||H||g and using the dehnition of G{aR) we hnd that 

G{aR) 


Fit,aR)-\\Y\\,-t 


for all t E [-y/2,y/2], and aR E B,,{'Jr). 


aq^\\Y\\ 


q-l 


< KF 


□ 
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Returning to the formula and using the dehnition fl20|) . we observe that for any 

e P+, 

G{aR) =G(7fl) + TR{'yR Iny/j) - r(F^) tr{'^r Inai?) 

=G(7r) + riY^) S , (25) 

where 5'(-||-) is the relative entropy between density matrices 'jR/dR and aR/dR dehned by 

S [dR^lRlldR^f^R) = Tr(d^Si?(ln(d^SH) - In(d^VR))) = r(7i?(ln7i? - Inai?)). (26) 

Our hnal lemma in this section localizes the optimizer in the {q,p) norm for small t. 

Lemma 11 For any 0 < e < k, where k is the parameter described in Lemma \J(X there is 
5 > 0 such that for all t G [—5,5] there is aR(t) G satisfying ||X_R 5 (t)||(q,p) = F{t,aR{t)) 
and 


||7i?-(^/?(^)l|i < e- 

Proof: Given e < k, where n was dehned in fl2^ . we choose 5' > 0 to satisfy 

, . fh e^T{Y^) 

5 < mm < —, 


where K is dehned by 


We have 

B,{^r) c B^{^r) c P+, 


q-l ’ 


and so the boundary of B^^'Jr) is contained in Vf^. Suppose that aR is on the boundary of 
Be{jR), so that 


||7i? ~ 

Pinkser’s inequality [18] implies that 

-5 > ^||7i? - aR\\l = 

where S is the relative entropy dehned in fl26l) . Thus from fl25|l we deduce 

6^ t(Y^) 

G{aR) > G(7k) + 

We consider hrst the case where f > 0. From fl22|) we deduce that 


(27) 


(28) 


F{t,aR) > \\Y\\, + t 


GjaR) 


-Kf 


> \\Y\U + t^^ + t^^^^-Kt^ 


aq^\Y\\r^ 2aq^\\Y\\l 


q-l 


10 







Our choice of 6' implies that for all 0 < f < 5' we have 

t - .. _i - Kt^ > Kt^, 


and thus 


2aq^\\Y\\r 


F(t,aa)>n + t-Y2^ + Kt^. 


w \\y\\\ 


Furthermore, from fl2^ we also deduce that 


7h) < ni, + + Kt\ 


aq^\\Y\\\ 


Combining fl2^ and fl^ we hud that 


( 29 ) 


(30) 


F{t,jR) < Fit, an). 

Since this inequality holds for all on the boundary of B^i'jR), we conclude that for all 
0 < f < 5' the function F(t, u/j) has a local minimum anit) in the interior of B^i'jji). 

We now choose 0 < 5+ < 5' so that q < pit) < 2q for all 0 < f < 5+ (the existence of 
(5+ > 0 is guaranteed by our assumptions that p(0) = q > 1 and that pit) is increasing 
and differentiable). Applying Lemma [8] we conclude that the local minimum of the convex 
function Fit,aR)F^'^ in the interior of B^i’jR) is in fact a global minimum for all 

0 < f < (5+. Since F(f, ct/j) and Fit^a^)^ share the same minimum aij(t) G B^i^jn), we 
conclude that ||Xi^ 5 (t)||(^^p) = F(t,a/j(f)) and 


||7r - (^Rit)\\i < e. 

Turning to the case f < 0 we use fl22|) and fl28|) to deduce that 


aq^\\Y\\l 


2aq^\\Y\\l 


Again using the dehnition of 6' and noting that t is negative, we have 

e^riY^) 


and thus 


2aq^\\Y\\t 


Fit,an)<n + t 


— + KF< -Kt% 


GilR) 


aq^WYWt^ 


Kt^. 


(31) 


Combining this time with the lower bound for F(f, y^j) obtained from fl22|l we deduce that 

Fit, Jr) > Fit,aR), 
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for all an on the boundary of Thus we conclude that for all —5' < t < 0 the function 

aR 1 -^ F{t,aR) has a local maximum in the interior of Be{'yR). We now choose 0 < (5_ < 5' 
so that 1 < p{t) < q for all —5- < t < 0. Applying Lemma [8] we conclude that the local 
maximum of the concave function aR Fit^aRY^^'^ in the interior of B^Ir) is in fact a 
global maximum for all —(5_ < t < 0. 

Finally we take 5 = min{(5+,5_} and deduce that for all t G [—5,5] there is aR(t) G 
satisfying ||Aij 5 (f)||(g,p) = F{t,aR{t)) and 

||7H-5i?WI|i < e- 


□ 


4.1 Restriction to p > q 

We now restrict our attention to t > 0, in which case p > q. We will prove a rehned 
characterization of the optimal aR which holds for all p > g (and not just for small t>0). 

Lemma 12 For a fixed t G (0, p), for which p > q, the function 


aR H- F{t,aR), 

is strictly convex, and there is a unique aR G such that 


F{t,aR) = ||Wij5(f)||(q_p). 


Moreover, the optimizer aR in fIMll satisfies 


^R 


1 





(32) 


(33) 


(34) 


Proof: We borrow ideas from the proof of Lemma 20 of HU in order to prove this lemma. 
By the unitary invariance of the p-norm we can rewrite the function F as 

F{t,aR) = \\X{tY/\a-^(^Is)X{tY/X. 

Since p > q we have s G (0,1] (see (IT^ L Then the map 

a e->■ (35) 

is operator convex pQ, and thus for any A G [0,1] and aR, ^r G we have 

{XaR + (1 — X)^r) < XajY + (1 — . 

Next, the monotonicity of the map ( —?■ X'^Fqx^F and of the p-norm imply 

F{t, Aa + (1 - A)0 < \\XXF^{a-^ ® Is)XF^ + (1 - A)A:i/2^r" ® Is)xX\ . 
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For all p > 1 the Schatten p-norm is uniformly convex [2], and thus also strictly convex. 
Therefore 

\\XX^/\a-^ ® + (1 - ® 

< ^ Ir)X^% + (1 - A)l|Xi/2^r^ «) Is)X^% 

= XF{t,a) + {l-X)F{t,0, 

with equality if and only if 

X^/^{a-^ ® /s)X^/2 _ cX^/\C" ^ Is)X^^^, 

for some c G M. Since X is positive dehnite (and therefore invertible), the equality condition 
is equivalent to cr“® = which by the normalization T{a) = t{^) = 1 gives a = ^. We 
conclude that 

F(t, Act + (1 - A)0 < XF{t, a) + (1 - X)F{t, 0, 

with equality if and only if a = ^. Therefore, the function F{t, is strictly convex in ctr. 

Now we will show that the inhmum in fl55]) is achieved. We argue by contradiction, so 
suppose that the inhmum is not achieved in Then there must exist a non-convergent 
sequence {.^n : n > 1} C such that 

lim = ||Xij 5 (t)||(g,p). (36) 

n—>-cx> 

The closure of is compact in L('Hr), and thus the sequence : n > 1} has a limit 
point in L('Hij). By assumption there is no limit point in thus the limit point belongs 
to the boundary dF~l^. So there is a subsequence : j > 1} which approaches dF'^^ as 
j —oo. Since dF'^ consists of singular matrices, and s > 0, we obtain 

.lim = oo. (37) 

Now since X^sit) is positive dehnite (and thus invertible) we have 

> II47 ® uii, II Wt" 

= 11471171 Wtt 

which implies that F(t,^nj) oo as j ^ oo. This contradicts our assumption fl36|l . So 
we conclude that the inhmum in (13311 is achieved in F^. Moreover, by the strict convexity 
proved above, the inhmum is achieved at a unique point which we call 

Next we show that satishes equation flMH . For this purpose we recall Lemma (Hl^b), 
where we showed that F{t,^R) is a continuously diherentiable function in "D^. Since 

the function has a minimum at aR, its derivative must vanish at ^r = aR. To compute the 
derivative, let p be a traceless hermitian matrix, and dehne 

^{x) = a + XQ. (38) 


13 


Then ^(x) E for all sufficiently small |x|. Let 

B(x) =X^/^(^(x)-^/^^Is). 


Then we have 


and therefore, 


F(t,c{x)r^T{(B'Br), 


dx 


F{t,ax)r=pT(iB*B) 




dB* 


AB 


^ B + B* 

L dx dx J 


Dehne 


Then we have 


Therefore, 


rl,(x) = !Hxy/^^C(x)-'^. 
ax 


dB 

— = B{iP^Is). 


— F{tA{x)y = PT {{B*BY-^ [ir ^ Is)B*B + B*B{y ® J5)] ) 
= PT {{B*BY [{Y* +Y)<^Is]) . 


Let 


Nr = ts{{B{0YB{0)Y)=ts Ua-^^"^Is)Xns{t){a-^^‘^^Is) 


, -s/2 


Then we have 


j-jMx)r 


x=0 


where 


T{g) = d^/2+i/2^(^-/2)<yi/2 

dx 




1/2 ^ 
x=o dx 


s/2+1/2 


x=0 


(39) 


(40) 


Ptk(]Vh(i^’( 0) + i/’(0))) =ptk((t '/‘^Naa '''+(?)), (41) 


We claim that g r(^) maps the subspace of traceless Hermitian matrices into itself, 
and is onto. To see this, we hrst extend the dehnition of T to a linear operator T on the 
space of all Hermitian matrices, by extending flMj) to allow general Hermitian matrices p. 
We claim that T is surjective. To see this, hrst note that the map C, —is one-to-one 
on positive dehnite matrices, and hence its derivative 




x=0 


is onto. The map 


^ ^ . s/2+1/2^^1/2 ^ . l/2^^s/2+l/2^ 
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is also onto. As a result their composition which is T is onto. Now we note that 


r(f(d) = 2T(ff‘+'''^^r'''") 



a :=0 


-sr(p). 


Therefore, f maps the subspace of traceless Hermitian matrices into itself, and is onto. Thus 
its restriction to the traceless Hermitian matrices, namely T, is also onto. 

Returning to 0411) . we conclude that for any traceless Hermitian matrix ( we have 

= 0 . 

Therefore is a multiple of the identity matrix. Thus a is proportional to Nr, 

and since T{a) = 1 we must have fl34D . 

□ 

According to Lemma fT^ for any t > 0 there is a unique a nit) G such that ||X/{s'(t) || p) 
F{t,aR{t)). Moreover, from the results of Lemma [TT] we can conclude that for sufficiently 
small t > 0, ajiit) is close to 'Jr. 

We will use the following continuity result in the next section when we apply these lemmas 
to prove our main theorem. For f > 0 we dehne 


= ||A:Hs(t)ll(g,p(t)) = F{t,aR{t)). 


Lemma 13 (p{t) is continuous on [O,?;). 


( 42 ) 


Proof: We hrst prove continuity at t = 0. Recalling Lemma [TUI there is k > 0 and K < oo 
such that for all ctr G Bk,{^r) and f G [ 0 , 77 / 2 ) we have 

\F{t.a„)-\\Y\\,\<t °lf:L +Kr. (43) 

On the other hand, for sufficiently small t > 0, Lemma [TTl implies that the optimizer d'R{t) 
is in Bi^^jr). Thus, noting that (p(0) = ||R||g, for sufficiently small t > 0, we deduce 

\p{t) - <^(0)| < t f + Ke. (44) 

Recalling fl2Tl) we note that the function ctr i—)■ G{(Tr) is continuous, and thus uniformly 
bounded on BKi'jR). Therefore the bound (Hi)) implies continuity of ip{t) at f = 0. 

Now consider any to G (0, rj). We will prove continuity of ip at to- Let 0<a<to<b<ri 
be arbitrary. For t G [a, b], we have 

pit) = BitNnit)) 

= ® Is)XRsit)iaR{t)~''^^^t^ (g) Is)\\p 

>\\^Rit)-^^%\\XHsit)-^^TJ 

> df}\raini^Rit))~^^^^ \\XRs{t)~^t‘^\\^, 
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where Amin(o‘_R(t)) is the minimum eigenvalue of anit), and cIr = dim'H/j. On the other 
hand, 

ip{t)=mfF{t,aR) < F{t,lR) = < ||^i?s(t)||oo. 

o-fl 

Putting these together we conclude that 

Amin(d_R(t)) < cIrWXR s(t) ^ X/^5(t) ||oo, 

where we use the fact that s{t) is increasing in t, and that G which gives Amin(d_R(t)) < 
1. Now we note that XRs{t) is invertible and continuous. So there is O > 0 such that for all 
t E [a,b] we have 

Therefore, : t G [a,&]} C A where 

A = {aREV^: X^U^r) > 

The function F(t, aR) restricted to the compact set [a, 6] x A is continuous, and therefore 
also uniformly continuous. Hence, for every e > 0 there is <5 > 0 such that for every t, t' G [a, h] 
with \t — t'\ < 6 and aR E A we have 

\F{t,(TR) - F{t',aR)\ < e. 


This implies 

Lp{t) = F{t, aR{t)) < F{t, aR{t')) < F{t', aR{t')) + e = Lp{t') + e. 

We similarly have (p{t') < (p{t) + e. As a result, 

\ip{t) - ip{t') \ < e, 

for all \t — t'\ < 6. Therefore, (p{t) is continuous in [a, b], and in particular at t = to- 


□ 


5 Proof of Theorem [7] 

We now have all the tools required to prove Theorem [71 By assumptions a = p'{0)~^ is 
positive and hnite. Using the dehnitions fITU]) and flTT]) we hnd 

G(7ii) = r(rHny'') -r«(r5(ninr5(n) 

which is the expression inside the braces on the right side of flMl) . We dehne 

= -(ll^R5(i)||(g,p(p) - ||7i:iJ5(0)||(g,p(o)))-11^19-1 • 

tv y aq^WYfg 

Thus our goal is to prove that A(t) —)■ 0 as t ^ 0. 

Let 0 < e be such that 

. . r Ainin(7Jj)-I /"/IKN 

e<mm{K,7, —--1, (45) 

ZUr 
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where k is the parameter described in Lemma fTOl Amin(7_R) is the minimum eigenvalue of 7 r 
and as before da = dim(?{j:j). According to Lemma dH there is 5 > 0 sufficiently small such 
that for every 0 < t < 6 there is an optimizer aR{t) such that 


IkflW -7fl||i < e < K, 


and 




Then we have 


A(t) = i(F(i,5„(t))_||y||,)__5 

t \ a 


G{ir) 




G{<JR{t)) 

aq^WYWr^ 


G{aR{t)) - (T(7fl) 

aq^WYWt^ 


(46) 


Since aR{t) G Bf.{'yR), Lemma [TUI implies that 


F{t,Mt))-\\Y\U-t 


G{(TR{t)) 


(47) 



Furthermore, from fl25|) and using Lemma [14] in Appendix [B] we obtain 



(48) 


Using fl47|) and (jUj) in fl46|) we obtain the bound 


|A(f)| < Kt+ -^- 

A^i,(7«)«g2||y||v 

for all e satisfying (145]) . and all 0 < t < 5. Therefore 


limsup |A(f)| <- 

XmU7R)aq^\\Y\\t 

and since e may be arbitrarily small, we deduce that 

limsup |A(f)| =lim|A(f)| = 0. 
t^o 

6 Proof of Theorem |4] 

We prove parts (i) and (ii) of the theorem separately. 
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6.1 Proof of (i) 

We need to show that ffT3l) holds for any positive semidehnite Yrs. A continnity argnment 
(using the Fannes inequality [5]) verihes that it suffices to prove flTS]) for positive dehnite 
Yjis- For this we apply Theorem [7] with 

XRs{t) = {lR^<^t){YRs). 

Since Y^s is positive dehnite, by Lemma IT^ proved in Appendix 0 we deduce that Xjisit) 
is also positive dehnite for all f > 0. We note that ^^^5(0) = Yjis and 

■^Xjis{t) = —{XR^C){XRs{t)), 

which gives = -{Xr® C){Yrs). 

Since by assumption ||‘Ft||^^ < 1 we have 

||ArR5(t)||(g,p) < ||Fr5||<?, 

for all t in a neighborhood of 0. Since equality holds at t = 0, the derivative of ||A'ij5(t)||(q p) 
at f = 0 must be less than or equal to zero. Then from Theorem [7] we immediately conclude 

riYHnY^) - TR(^Ts{Y‘^)\nTs{Y‘^)) - aq^iY^^-^lR® C){Yrs)) < 0, 

where as usual a = p'{0)~^. 

6.2 Proof of (ii) 

Our goal is to show that for any Yrs > 0 and f > 0 we have ||Xr( 8) ‘Ft(FRs)||(g,p(t)) < ||FR5||q. 
Without loss of generality we assume that 

IIFrsII. = 1 , 

so that our goal becomes \\Xr ® $4(1725)11(^^(4)) < 1. We assume that the CB log-Sobolev 
inequality holds for all f > 0, with constant a = . We will argue by contradiction, so 

let us suppose that 


||2ii2 (8) $io(yRs)||(q,p(4o)) > 1, 

for some to > 0. We will apply the results of Section 0] with 


(49) 


XRsif) —Y-r® $4(Yrs). 

Note that by Lemma [T5l XRsit) is positive dehnite for all t > 0, since by assumption Yrs is 
positive dehnite. 

Dehne 

pit) = ||A:Rs(t)||(g,p(4)) -et. 

Then by 0491) for sufficiently small e > 0 we have 

^(to) > 1- 
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Let 


U = {te [0,to] : ‘^{t) < !}• 

Since $o = and p(0) = q, we have ^(0) = 1 and thus U is non-empty. Let u = sup U. By 
Lemma dn] the function (p{t) is continuous, so u E U and (p{u) < 1. This means that u < to- 
Moreover, for any t G {u, to] we have 

(p{t) > 1 > ^{u). 

For t > 0 let (Jij(t) be the unique minimizer characterized in Lemma fT^ and let (Jij(O) = 'ya 
where is dehned in fl20p . Dehne 

/i(t) = Fit^aniu)) - et. 


Then for any t > u we have 


/i(t) > inf F(t, an) - et = ip(t), 


and we have ^(n) = //(m). 

The derivative of /i(t) = F(t, — et ed. t = u can be computed using the results of 

Lemma [9l and the characterization fl3T|l of The result is 


^F{t,aR{u)) 


p'{u)F 


t=u t{Mp) 


r(M^InM^) — tr[ts{M^) \\its{M^) 


p^ 


p'{u) 


■ r 


{M^-\Xr® C){M)) 


(50) 


where M = (8) Is)XRs{u){d-R{u)~^''^'>^‘^ ® Is)- Then using the assumption that 

the semigroup satishes the CB log-Sobolev inequality at p{u) with constant a{u) = l/p'{u), 
we hnd that 




e < 


t=U 


Therefore there exists 5 > 0 such that u + 6 <to and p{u -|- 5) < p{u). We then have 


p{u -|- 5) < p{u -|- (5) < p{u) = < p ( m ) < 1. 

This contradicts the dehnition of m, therefore we conclude that the assumption is false, 
and this establishes the Theorem. 


7 Proof of Theorem [5] 

We suppose that the CB log-Sobolev inequality holds at g = 2 with constant a, thus for any 
positive semidehnite Y = Yrs we have 

T{Y^\nY^)-TR(TsiX^) lnr 5 (y')) < Aar {Y {Xr® C){Y)). (51) 

We will prove that for any positive semidehnite V and g > 2, 

4r (Xr ® £)(!"«/')) < ^ r (V^-^ {Xr ® C){y)) . (52) 
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Letting V = and combining the ineqnalities fl5T]l and fl5^ we obtain the bonnd 

which is precisely the CB-log Sobolev ineqnality with constant a(g — 1)“^. 

To prove (15^ we will follow the method nsed in the recent paper [5], which is itself 
based on the Stroock-Varopoulos ineqnality mm- The following ineqnality is proved in 
Appendix |D] for all positive dehnite Zrs and all 2 < r < g, 

rr'r (z'/’’ {Ir ® < qq'r {Xr ® C){Z^/^')) , (53) 

where r', q' are the usual conjugate values dehned by 



The inequality fl5^ follows by taking r = 2, and Z = V'^ using the fact that C is self-adjoint. 

8 Proof of Theorem M 

The tensorization property of the CB log-Sobolev inequality can be proved using our main 
result Theorem m and the multiplicativity of the CB norm for completely positive maps (IT]) . 
Here we present a direct proof. 

Let be an arbitrary positive semidehnite matrix. By assumption for every i we 

have 

r(yHny'') -r(rs,(y«) Inrs,]^) < aq^ r (y-?-' (X^ (g) A)(Z)) . 

Then the claim follows if we show that 

k 

^T(r'>lnr«) - r(rs.(y’) lnT-s,(r’)) > ^(y’lny’) - t(t-s....s.(K’) lnTa...s.(r’)). 

(54) 


Recall that the conditional entropy of pab with Ttpab = 1 is dehned by 

H{A\B) = -Tt{pab^^Pab) + Ttb{At^a{pab) InTr a{pab)) 

= -dABr{pAB In Pab) + dABTB{TA{pAB) \nTA{pAB)) “ InC^A, 

and satishes the chain rule H{AC\B) = H{A\B) + H{C\AB). Moreover, by the strong data 
processing inequality we have 

H{A\B) > H{A\BC). 

Observe that in (1511) with no loss of generality we may assume that is normalized as 
Try? = 1 . Then this inequality can be rewritten as 

k 

Y,HiS^\RS^i)<H{Sl...Sk\R), (55) 

2=1 
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where we use Sr^i = Si... Si-iSi+i... Sk- Now using the chain rule we have 


k 

H{Si ...Sk\R) = J2 H{S^\RSi ... S,.i). 

i=l 

On the other hand the strong data processing inequality gives 

H{Si\RS^,)<H{S,\RSi...Si.i). 
Using this inequality in the previous equation we arrive at fl55|) . 
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Appendix 


A 


Proof of Lemma 




(a) Since 




it is sufficient to prove that t i-A t{M^) is twice continuously differentiable. We note that 


MP 


27ii J-p z — M ’ 


(56) 


where T is a closed contour which encloses the spectrum of M, which can be assumed to be 
in the open right half plane since M is positive dehnite. Moreover, the function z^ = 
is dehned with a cut along the negative real axis, and is analytic for Re( 2 ;) > 0. So we are 
reduced to proving that t{{z — M)~^) is twice continuously differentiable for all 2 ; outside 
the spectrum of M. 

Explicit calculation yields 

^t{{z - M)-Q = t{{z - M)-^M\z - M)-Q, 

L16 

d^ 

—r((z - M)-Q = 2r {{z - M)-^M'{z - M)-^M’{z - M)"^) 

L16 

+ t{{z - M)-^M''{z - M)-Q. 
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Thus we need to show that M' and M" are continuous. For this we need to show that 
and XRs{t) are each twice continuously differentiable. Xiis{t) is twice continuously 
differentiable by assumption. For we again use the representation 


a 


-s(t)/2 

R 


y-S{t)/2 


27ri J-pi z — (Tr 


dz, 


where F' is some contour which encloses the spectrum of and is in the open right half 
plane. The proof hnishes observing that the function _ g-s(t)inz /2 jg analytic in s, 

and then twice continuously differentiable in t. 

(b) Let ^(m) = ct/j + uA where A = A* is a. self-adjoint matrix. Since G V^, we have 

^(m) G V'^ for |m| sufficiently small. We dehne h{u) = F(t,^{u)). Following the reasoning 
from the proof of part (a), it is sufficient to prove differentiability of t{z — M)~^, which boils 
down to differentiability of Using again the representation 

^(„)-db/2^ / - 

zm Jp/ z — an — uA 

we see that is analytic in u, which implies the desired result. 

(c) Using the representation we have 

1 ,,, 1 


Amp = — 

dt Ziri 




z-M 


-M' 


M 


dz. 


(57) 


Let {(Ajjfj) 1 < i < dRs} be the set of eigenvalues and eigenvectors of M. Then since M 
is positive dehnite we have M = \viV* and 

1 ,,, 1 


r 


:M' 


.z-M z-M 
Now by the residue theorem 


and therefore 


1 

2m 


zPt 


27ri Jp (z — Aj)2 


:M' 


z-M z-M 




dz = pAf \ 

i 

= Pt{MP-^ M'). 


(58) 


Putting these together we arrive at 

d 


dt 


r 


(MP) =p'(t)r(MPln(M)) +pr(MP-^M'). 


Therefore, 

A 

m 


F{t, ctr) = F{t, aR) In r(MP) 


-r(MP 


' ' pT{MP)dt 

(-p'(t)r(MP) Inr(MP) +p'(t)pr(MPln(M)) +pV(MP“^M')). 
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Finally we compute the derivative of M. First we note that 


d _-.(t)/2 S'(*) _->(l)/2 

dt “ ~ 2 « 


To justify this equation we may assume without loss of generality that an is diagonal. Since 
s'{t) = it follows that 




Thus we hnd 


= -p'{t)p-\{MP{lnaR^Is)) +r{MP-^ ^ ^ Is)). 

Combining these and using r(M^(ln(TH <8) Is)) = tr{ts{M^) In ctr) we get 

— t{M^) In r(M^) + r(M^ InM^) — tr {Ts{M^)\naR) 


p^t{mp) 


Also M(0) = = Y, and p(0) = q. Using these in the above equation gives flTU]) . 


B Lipschitz constant of the relative entropy function 


Here we provide some estimates for the Lipschitz constant of the relative entropy function. 
As before, we will denote by Amin(o') the smallest eigenvalue of a G T>^. 

Lemma 14 Let 7 ,ct, ^ G T>^ be such that Hy — (t||i < k and Hy — ^||i < k where 

K = T^Kinil)- 

ZdR 


Then we have 


S{dR tIMs n - S{dR 7|Mr 0 < 4k ||ct - ^||i. 


(59) 


Proof: Suppose that Amin(cr) > Amin(y), and that v,w are respectively the normalized eigen¬ 
vectors of a and y for these eigenvalues. Then 


|Aniin(cr) Amin(y) I Amin(^) Amin(y) 

= v*av — w*'yw 

< w*{a — j)w 

< lk-y||oo 

< dij||(T-y||i 

< IrK. 
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The same bound holds if Amin(o') < Amin(7)- We similarly have |Amin(0 ~ Amin(7)| < dRU. 
As a result we have 


By dehnition 


and therefore 


Furthermore, 


Amin(<^)) Amin(^) > 2^min(7)- 


S{dRl\\dji^a) - A(d^S|| VO = ^(7(ln^ - Ina)), 


S{dR 7IMh 0 - S{d^ 7||d^ 0 < II Ina - lne||oo- 


In cr — In ^ = 


'0 


dt 


t + ^ t + a ^ 

oo / 1 ^ 

0-0:—r 1 dt. 


'0 


Hence 


Ina - ln6>|loo < 


t + a 

1 


t + i 


k-Olc 


0 V^ + '^min(o') ^ + Amin(0 

' 1 \ -2 


dt 


< lO-OU 
= Ik-OU 

< lk-0li 


'0 


[t + - Amin (7)) dt 


Amin(7) 

2dji 


Amin ( 7 )' 

where we used dHOD- Substituting this into flHT]) we get the desired bound. 


(60) 


(61) 


□ 


C Strict positivity of Iji (8) V 

Lemma 15 IfYjis is positive definite, then Xr (g) ^fiYjis) is positive definite for all t > 0. 

Proof: By assumption ^t{YRs) is positive semidehnite. Then if it is not positive 

dehnite, it must be singular. That is, there is 0 7 ^ n G PLrs such that v*Xr ® ^t(YRs)v = 0. 
Let Zrs > 0 be an arbitrary positive semidehnite matrix. Since Yrs is positive dehnite, 
Yrs — (-Zrs > 0 for sufficiently small e > 0 . Hence, 

Xr ® $i(Wis) P ^Xr® ^fiZRs) > 0, 

and then 

v*Xr ® $^(yRs)^' > en*Xij 0 $t(Xijs)n > 0, 
which gives v*Xr 0 ^t{,ZRs)v = 0 for all Zrs > 0. Let 

Zrs = Xr® e^^{lRs). 

Then using (jH]) we hnd that v*v = 0 which is a contradiction since n 7 ^ 0. Therefore, 
Xr 0 ^t(YRs) is positive dehnite for all t > 0. 

□ 
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D The quantum Gross Lemma 


Let Zpis be positive definite with spectral decomposition 

Zrs = Aj WjW*. 

i 

Then for any a, 6 G M we have 


where 


hj 


Lij = T {wiW*{XR (g) C){wjW*)) . 

Since the semigroup is reversible and £* = £, we have Lij = Lji for all z, j. Moreover, since 
the semigroup is unital, we have C{Is) = 0 and 


Lij = 0 for all i. 
j 

Using these properties we can write 

r(Z“(lR®£)(Z‘)) =-i ( 62 ) 

hj 

On the other hand is completely positive for t > 0, so in particular 


r [wiW*{XR ® = -t + 0{t^) > 0, 


for all i ^ j- Thus L^j < 0 for all i ^ j- 

We apply the representation to on the left side with a = 1/r and b = 1/r', and 
on the right side with a = 1/q and h = 1/q'. It is sufficient to prove the inequality for each 
index pair i ^ j: 




' (Ap - a; 


•)(Ap'-Ap')<5,'(AP-AP)(Ay-A‘ 






1/4' >1/4', 


(63) 


We assume without loss of generality that A* > Xj and let c 


/(«) = 



Xi/Xj > 1. Define 


Then the left side of fl63|) is Aj/(l/r)/(l — 1/r). Since 1/q < 1/r and Xj > 0, the bound will 
follow if we can show that for all 0 < m < r < 1/2 we have 


f{u)f{l-u) > f{v)f{l-v). 


Equivalently, we can show that 


log/(M) + log/(l -m) > log/(r) + log/(l -r). 

The function g{u) = log f{u) + log/(I — u) is symmetric around u = 1/2, so the above 
inequality follows if we show that it is convex. For this it is sufficient to show that log/(M) 
is convex, and this follows from a straightforward calculation of its second derivative. 
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